System and method for transmitting a low density parity check signal

ABSTRACT

A system and method for transmitting LDPC parameters is provided. In the method, an initial number of OFDM symbols (Nsym_init) is determined for a packet that is based on the number of information bits to be delivered in the packet. An STBC value is also determined. A number of extra symbols (Nsym_ext) value is generated based on the Nsym_init value, wherein a Nsym value is based on said Nsym_init value and said Nsym_ext value. An Nldpc_ext value is determined based on the STBC value and the Nsym_ext value for purposes of determining LDPC parameters associated with the packet.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is a continuation of patent application, U.S. Ser. No.13/233,822, entitled “SYSTEM AND METHOD FOR TRANSMITTING A LOW DENSITYPARITY CHECK SIGNAL” filed Sep. 15, 2011 and claims priority to and thebenefit of the commonly owned, provisional patent application, U.S. Ser.No. 61/383,615, entitled “METHODS AND SYSTEMS FOR TRANSMITTING A LOWDENSITY PARITY CHECK SIGNAL,” with filing date Sep. 16, 2010, which isherein incorporated by reference in its entirety.

BACKGROUND

The Institute of Electrical and Electronics Engineers (IEEE) 802.11standards provide a set of wireless local area network (WLAN) standardsfor relatively short-range communications ranging from tens of meters toa few hundred meters. With the IEEE 802.11 standard, data rates as highas 300 Mbps (megabits per second) are achievable over a definedfrequency range. The 802.11ac standard, currently under development,aims to triple that data rate.

The history of IEEE 802 wireless standards begins with the IEEE802.11a/b/g standards implemented from 1997 to 2003. In 2009, the IEEE802.11n standard introduced substantial enhancements to WLANperformance, efficiency and robustness of the IEEE 802.11 physical (PHY)and medium access control (MAC) layers. In particular, 802.11nintroduced a new multi-streaming modulation technique. As such, productsdesigned in compliance with the IEEE 802.11n standard achieved by asmuch as five times the throughput and up to double the range over legacyIEEE 802.11 a/b/g technologies.

The currently proposed IEEE 802.11ac standard provides furtherimprovements to the IEEE 802.11n standard. The IEEE 802.11ac standardwill continue to work in the five gigahertz (GHz) band, but will providelarger channels for data throughput. Devices based on IEEE 802.11ac willbe using channels that are either 40 megahertz (MHz) or 80 MHz wide, andperhaps even 160 MHz wide, to deliver data. Devices based on IEEE802.11ac may also make use of multiple user, multiple inputs, multipleoutputs (MU-MIMO) to transmit simultaneous data streams to differentusers on the same channels.

In the IEEE 802.11n standard, a low density parity-check (LDPC) code hasbeen adopted for use as an error correcting code. LDPC is a class oflinear block codes, and provides for linear error correcting. As such,LDPC provides a method for transmitting messages over noisy transmissionchannels without losing information. LDPC codes can be decoded in timelinear to their block length. As such, LDPC encoding in compliance withIEEE 802.11n by the transmitting device allows the receiving device toderive all LDPC parameters in a packet.

In the proposed IEEE 802.11ac standard, the conventional LDPC encodingprocess may be changed. The proposed changes can create problems forLDPC decoding on the receive side. For instance, the receiving devicemay not recognize some signaling components (e.g., LDPC codingparameters) that result from the aforementioned changes. In addition,even if the receiving device recognizes these new signaling components,mapping issues may remain between LDPC components.

SUMMARY

Embodiments of the present invention generally relate to LDCP encodingand decoding between transmitting and receiving devices, and provide formethods and systems for transmitting an LDPC signal.

In one embodiment, a method for providing an LDPC signal accesses datain an encoding operation and associates information with the data todetermine LDPC coding parameters. Access is provided to the informationthat is used to determine coding parameters. More particularly, themethod includes determining an initial number of OFDM symbols(Nsym_init) at a transmitting device, based on the number of informationbits to be delivered in a packet. A determination is made as to whetherspace time block coding (STBC) is employed, as reflected in an STBCvalue. A number of extra symbols (Nsym_ext) value is determined that isbased on the Nsym_init value. A final number of symbols (N_(sym))) valueis based on the Nsym_init value and the Nsym_ext value. Additionally, anNldpc_ext value is generated based on the STBC value and the Nsym_extvalue for purposes of determining LDPC parameters associated with thepacket.

In another embodiment, a device for handling an information packet isdisclosed, wherein the information packet includes an Nsym value thatprovides the number of OFDM symbols, and an STBC value that indicateswhether STBC is implemented. In addition, an Nldpc_ext value isgenerated based on the STBC value and a number of extra symbols(Nsym_ext) value that is determined for the information packet. TheNldpc_ext value is based on an initial number of OFDM symbols(Nsym_init), wherein the Nldpc_ext value is used for purposes ofdetermining LDPC parameters associated with the packet.

In still another embodiment, a system for LDPC encoding is disclosed.The system includes a transmitting device that comprises an LDPC encoderfor determining an initial number of OFDM symbols (Nsym_init) based onthe number of information bits to be delivered in a packet. The LDPCencoder determines a number of extra symbols (Nsym_ext) value used forOFDM modulation that is based on the Nsym_init value. A final number ofsymbols Nsym value used for OFDM modulation of the packet is based onthe Nsym_init value and the Nsym_ext value. The transmitting device alsoincludes an extension calculator for generating an Nldpc_ext value basedon the STBC value and the Nsym_ext value. The Nldpcext value is used forpurposes of determining LDPC parameters associated with the packet.

These and other objects and advantages of the various embodiments of thepresent disclosure will be recognized by those of ordinary skill in theart after reading the following detailed description of the embodimentsthat are illustrated in the various drawing figures.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are incorporated in and form a part ofthis specification and in which like numerals depict like elements,illustrate embodiments of the present disclosure and, together with thedescription, serve to explain the principles of the disclosure.

FIG. 1 is a block diagram showing a wireless LAN upon which embodimentsaccording to the invention can be implemented.

FIG. 2 is a block diagram illustrating a wireless transmission andreception system upon which embodiments according to the invention canbe implemented.

FIG. 3 is a flow chart 300 illustrating a method for LDPC encoding thatis used to determine all the LDPC coding parameters, in accordance withone embodiment of the present disclosure.

FIG. 4 is an example of a frame structure for a Physical LayerConvergence Protocol (PLCP) frame used in wireless communicationsaccording to embodiments of the present invention.

FIG. 5 is a block diagram of a system configured to implement a methodfor LDPC encoding that is used to determine all the LDPC codingparameters, in accordance with one embodiment of the present disclosure.

FIG. 6 is a flow chart 300 illustrating a method for providing an LDPCsignal and includes accessing data in an encoding operation andassociating information with the data to determine LDPC codingparameters, in accordance with one embodiment of the present disclosure.

DETAILED DESCRIPTION

Reference will now be made in detail to the various embodiments of thepresent disclosure, examples of which are illustrated in theaccompanying drawings. While described in conjunction with theseembodiments, it will be understood that they are not intended to limitthe disclosure to these embodiments. On the contrary, the disclosure isintended to cover alternatives, modifications and equivalents, which maybe included within the spirit and scope of the disclosure as defined bythe appended claims. Furthermore, in the following detailed descriptionof the present disclosure, numerous specific details are set forth inorder to provide a thorough understanding of the present disclosure.However, it will be understood that the present disclosure may bepracticed without these specific details. In other instances, well-knownmethods, procedures, components, and circuits have not been described indetail so as not to unnecessarily obscure aspects of the presentdisclosure.

Accordingly, embodiments of the present disclosure provide systems andmethods for transmitting a low density parity check (LDPC) signal incompliance with new wireless transmission standards, such as, IEEE802.11ac and its derivatives. In some cases, there is no need to changethe encoding process used for the previously employed IEEE 802.11nstandard. In other cases, there is a reduction in the number of bitsdelivered used to determine LDPC parameters, which results in lesspuncturing (or more repetition) which will improve performance.

While embodiments of the present invention are described in relation toimplementation of LDPC coding in the IEEE 802.11ac standard and itsderivatives, which in draft or approved form is incorporated herein inits entirety, the methods and systems for LDPC encoding described hereinare also implementable within various other wireless standards invarious other embodiments of the invention.

Some portions of the detailed descriptions that follow are presented interms of procedures, logic blocks, processing, and other symbolicrepresentations of operations on data bits within a computer memory.These descriptions and representations are the means used by thoseskilled in the data processing arts to most effectively convey thesubstance of their work to others skilled in the art. In the presentapplication, a procedure, logic block, process, or the like, isconceived to be a self-consistent sequence of steps or instructionsleading to a desired result. The steps are those utilizing physicalmanipulations of physical quantities. Usually, although not necessarily,these quantities take the form of electrical or magnetic signals capableof being stored, transferred, combined, compared, and otherwisemanipulated in a computer system. It has proven convenient at times,principally for reasons of common usage, to refer to these signals astransactions, bits, values, elements, symbols, characters, samples,pixels, or the like.

It should be borne in mind, however, that all of these and similar termsare to be associated with the appropriate physical quantities and aremerely convenient labels applied to these quantities. Unlessspecifically stated otherwise as apparent from the followingdiscussions, it is appreciated that throughout the present disclosure,discussions utilizing terms such as “accessing,” “receiving,” “sending,”“broadcasting,” “determining,” “generating,” “signaling,” “calculating,”or the like, refer to actions and processes of a computer system orsimilar electronic computing device or processor. The computer system orsimilar electronic computing device manipulates and transforms datarepresented as physical (electronic) quantities within the computersystem memories, registers or other such information storage,transmission or display devices.

Embodiments described herein may be discussed in the general context ofcomputer-executable instructions residing on some form ofcomputer-readable storage medium, such as program modules, executed byone or more computers or other devices. By way of example, and notlimitation, computer-readable storage media may comprise non-transitorycomputer-readable storage media and communication media; non-transitorycomputer-readable media include all computer-readable media except for atransitory, propagating signal. Generally, program modules includeroutines, programs, objects, components, data structures, etc., thatperform particular tasks or implement particular abstract data types.The functionality of the program modules may be combined or distributedas desired in various embodiments.

Computer storage media includes volatile and nonvolatile, removable andnon-removable media implemented in any method or technology for storageof information such as computer-readable instructions, data structures,program modules or other data. Computer storage media includes, but isnot limited to, random access memory (RAM), read only memory (ROM),electrically erasable programmable ROM (EEPROM), flash memory or othermemory technology, compact disk ROM (CD-ROM), digital versatile disks(DVDs) or other optical storage, magnetic cassettes, magnetic tape,magnetic disk storage or other magnetic storage devices, or any othermedium that can be used to store the desired information and that canaccessed to retrieve that information.

Communication media can embody computer-executable instructions, datastructures, and program modules, and includes any information deliverymedia. By way of example, and not limitation, communication mediaincludes wired media such as a wired network or direct-wired connection,and wireless media such as acoustic, radio frequency (RF), infrared andother wireless media. Combinations of any of the above can also beincluded within the scope of computer-readable media.

FIG. 1 is a block diagram of an exemplary wireless LAN network 105according to an embodiment of the present invention. Stations STA-1through STA-5 are capable of wirelessly receiving data from andtransmitting data to a base station 120, which may be, for example, awireless access point (AP). The 802.11 very high throughput (VHT)standard proposes raw data transport raw rates up to 6.933 Gbps(gigabits per second) wirelessly and reliably. The base station 120communicates with a router 115 either via a wire or wirelessly. In theexample of FIG. 1, the router 115 has network connectivity via a cablemodem 110, generally through a wire 160.

FIG. 2 is a block diagram of a wireless transmission and reception nodecomplex 200. Stream S is a “to be transmitted” stream, and is preparedbased on payload data, and is encoded with a preamble (also known as aheader in this Application) and other information before being fed intoan encoder and modulator block 205 (e.g., OFDM modulator). The nodecomplex 200 consists of M antennas 220 in the transmit direction and Nantennas 260 on reception to form a M-by-N multiple inputs, multipleoutputs (MIMO) system. The node complex 200, while operating in the MIMOmode, may use, in one embodiment, spatial division multiple access(SDMA) to communicate with several receivers. SDMA enables multiplestreams that are being transmitted to different receivers at the sametime to share the same frequency spectrum. Within any stream, there arepackets of information that contain both payload data and a preamble.

Simultaneous multiple stream transmission leads to higher bandwidth. Toachieve simultaneity, each data stream is spatially pre-coded and thentransmitted through a different transmit antenna. This spatialpre-coding and processing is done by block 210. This results in asequence of code symbols which are mapped to a signal group to produce asequence of modulation symbols.

A MIMO system may support a number of modulation schemes, includingorthogonal frequency division multiplexing (OFDM). OFDM is a spreadspectrum technique that distributes data over a number of sub-carriersspaced apart at precise frequencies. The spacing is orthogonal andenables a receiver to recover data. More particularly, data is collectedinto blocks of data as symbols. These blocks are encoded for errorprotection and then interleaved across various designated sub-carriers,such that the loss of one or more sub-carriers due to signalcancellation or interference is recoverable. This modulation techniquemay be employed using any wireless standard including IEEE 802.11ac VHT.The OFDM modulator 205 splits the modulation symbols into a number ofparallel streams. An inverse fast Fourier transform (FFT) is performedon each set of sub-carriers to produce time domain OFDM symbols. TheOFDM symbols are distributed in the payloads of multiple data packets. Apreamble is carried along with the payload in each data packet. Thepreamble includes several symbols that are split into parallel streamssimilar to data. The preamble is appended to the data payload prior tospatial processing. Different spatial streams are transmitted through aplurality of antennas using radio frequency (RF) transceivers 225.

The transmitted information is received on the antennas 260 and fed intoreceivers 265 to recover the information modulated on the RF carriers.The recovered information is provided to spatial transmitter 270. Apreamble processor, such as, the phase tracker 280, uses the preamble toprovide synchronization information to the OFDM demodulator 275 andother downstream processing components 295, such as, receive dataprocessor. The OFDM demodulator 275 converts the stream from the timedomain to the frequency domain using FFT. The frequency domain includesa stream per sub-carrier. The channel estimator 285 receives informationfrom the phase tracker 280 and estimates the channel response. Channelestimation response outputs are provided to OFDM demodulator 275 and thereceive data processor 295. As part of the preamble, there are pilottones which are phase-shifted due to transmission through the wirelesschannels. One phase shift is due to relative frequency residual offsetsbetween the phase lock loops at reception and transmission and isgenerally linear. Another phase shift occurs due to phase noise.

Generally, LDPC error coding has significant gain over binary convolutedcoding (BCC) that may also be used for error coding. For instance, LDPCresults in low implementation costs and can be constructed for highspeed implementation. As such, LDPC is suitable for use in IEEE 802.11nand IEEE 802.11ac systems.

More particularly, in wireless systems implementing LDPC error codingwithin an OFDM modulation technique, there are two constraints involvedin determining LDPC coding parameters and packet length. The firstconstraint dictates that the number of OFDM symbols (Nsym) should be aninteger number. Additionally, Nsym may be an even integer number if STBCis used, wherein STBC is a transmitter diversity technique of spreadingthe transmit signal over multiple antennas to improve reception. Thesecond constraint dictates that the number of codewords (Ncw) alsoshould be an integer number.

FIG. 3 is a flow chart 300 illustrating a method for LDPC encoding thatis used to determine all the LDPC coding parameters, in accordance withone embodiment of the present disclosure. The process outlined in flowchart 300 is implementable both within a wireless system in compliancewith the IEEE 802.11n standard, and also within the proposed IEEE802.11ac standard with or without modification, and is intended toprovide a general background for encoding and decoding LDPC parameters.That is, IEEE 802.11n LDPC codes are suitable for IEEE 802.11acimplementation because of significant gain over binary convolutioncoding (BCC), implementation friendly construction, and an efficientencoding process with shortening and puncturing. As such, by followingand/or modifying the steps in flow chart 300, a transmitting device anda receiving device are able to generate, derive, and/or determine allLDPC coding parameters associated with a particular packet ofinformation. For purposes of clarity and illustration, not all encodingoperations used in compliance with 802.11n and 802.11ac standards may beincluded within flow chart 300, but are equally applicable

At 310, the number of information bits as configured in bytes (Nbytes)and other parameters including PHY rate/BW (coding rate and bandwidth atthe physical layer) are used to calculate Npld (number of bits in thedata structure PSDU and SERVICE field) and the number of available bits(Navbits) in the minimum number of OFDM symbols used for a data field ofa packet. Navbit and Nsym_init are calculated to meet the firstconstraint, wherein Nsym is an integer. At 320, Npld and Navbits areused to determine Lldpc (the codeword length) and Ncw (the number ofcodewords). That is, the integer number of LDPC codewords (Ncw) to betransmitted is determined, as well as the length of the codewords(Lldpc) to be used. At 330, the number of shortening bits (Nshrt) iscalculated or determined. The shortening bits are padded to the Nplddata bits. At 340, the final number of symbols (Nsym) in a packet isdetermined, and includes performing a puncturing operation to determinean initial number of punctured bits (Npunc). If Npunc is too large, toavoid performance loss, extra OFDM symbols may be added to the packet,which are included in the final Nsym value, as shown in Eqn. 1, whereinNcw and Nshrt values are unchanged, and Npunc may be reduced or replacedby using repetition if Npunc becomes negative:Nsym=Nsym_init+Nsym_ext  (1)

Previously, wireless devices implementing the IEEE 802.11n standard wereable to convey LDPC parameters between the transmitting device and thereceiving device by including Nbytes, the number of bytes of sourcedinformation, which is based on Npld. The receiving device would be ableto derive pertinent LDPC parameters from the Nbyte value.

In the proposed IEEE 802.11ac, wireless devices will signal Nsym in thesignal field (e.g., field 479) as opposed to signaling Nbyte informationin IEEE 802.11n. A receiving device just receiving Nsym is unable toderive all the LDPC parameters, because in part, it is unable to deriveNsym_init, and even if Nsym_init were calculated, there is no one-to-onemapping between Nsym_init and Npld for a given PHY rate (R) and BW(bandwidth), due to ceiling functions used during the LDPC encodingprocess to calculate Nsym_init and/or Navbits.

Embodiments of the present invention are able to effectively signalbetween the transmitting device and the receiving device informationnecessary for the receiving device to derive all LDPC coding parameters(e.g., Ncw, Lldpc, Nshrt, Npunc, Nrep, etc.). In particular, thereceiving device is able to derive Npld and/or Nbyte given Nsym, as wellas additional information Nldpc_ext which can be used to derive thenumber of symbols added as an extension to the packet. By including orinferring the value of Nldpc_ext, all LDPC parameters are derivableusing operations based on flow chart 300.

FIG. 4 is an example representation of an exemplary Physical LayerConvergence Protocol (PLCP) frame 400 that is configured to includeinformation allowing for the derivation of LDPC parameters, inaccordance with one embodiment of the present disclosure. In particular,information inferred or included within frame 400 is implementablewithin a wireless system in compliance with the IEEE 802.11ac standard,in one embodiment. As such, LDPC parameters are derivable given, inpart, the specified Nsym value provided within a delivered packet ofinformation.

As shown in FIG. 4, the frame 400 includes payload data packed as OFDMsymbols in a data field 480 as well as preamble information. Thepreamble information includes the training sequences classified as “L”type for legacy and as “VHT” type for the newly defined veryhigh-throughput training sequences particular to standards such as IEEE802.11ac. For instance, legacy training files includes the legacy ShortTraining field (L-STF) 410, legacy Long Training field (L-LTF) 420, andlegacy Signal field (L-SIG) 430. In addition, VHT training fieldsinclude the VHT Signal A field (VHTSIG A) 440, VHT Signal B field(VHTSIG B) 470, very high-throughput start of packet detection field(VHT STF) 450, and VHT Long Training field (VHT-LTF) 460. In an M-by-NMIMO system, the preamble will include N numbers of VHT-LTFs. Thesesymbols, like data symbols, include a mix of known training sequences.The OFDM transmit processor places the preamble at the front of thepacket data during formation of the “to be modulated” symbols. Invarious embodiments of the present invention, information such as,Nldpc_ext value 475, the Nbyte value 477, and/or the Nsym value 479 maybe included for purposes of deriving LDPC parameters.

In one embodiment, as shown in FIG. 4, Nbytes 477 indicating the numberof information bytes is signaled in the VHTSIG B filed 470. As such,Nbyte information along with physical layer rate (PHY rate R) andbandwidth (BW) information are enough for a receiving device to deriveall pertinent LDPC parameters. A device using this process need notchange the IEEE 802.11n LDPC encoding process when implementing wirelesscommunication using the IEEE 802.11ac standard, in one implementation.

FIG. 5 is a block diagram of a system 500 configured to implement amethod for LDPC encoding that is used to determine all the LDPC codingparameters, in accordance with one embodiment of the present disclosure.In one implementation, system 500 as shown in FIG. 5 includes atransmitting device that is performing LDPC encoding in association witha packet of information that is deliverable to a receiving device.Information included or inferred within the data structure allows forderivation of all pertinent LDPC parameters.

As shown in FIG. 5, an LDPC encoder 520 located within a transmitter ofsystem 500 accepts input data from an information source 510 and outputscoded stream data including higher redundancy that is suitable for errorcorrection processing at a receiving device. In particular, data isprovided by information source 510 in a signal encoding process.

The LDPC encoder 520 is configured to determine an initial number ofOFDM symbols (Nsym_init) based on the number of information bits to bedelivered in a packet. This Nsym_init value is determined in order toderive the final Nsym value that is deliverable within the informationpacket, in compliance with the IEEE 802.11ac standard.

During the calculation of the Nsym value, as outlined flow chart 300 aswell as the specification for the IEEE 802.11ac standard, which waspreviously fully incorporated herein, the LDPC encoder 520 determines anumber of extra symbols, (herein referred to as the Nsym_ext value) thatis based on the Nsym_init value. The Nsym value as determined meets theconstraint of being an integer number, and is based on the Nsym_initvalue and the Nsym_ext value in Equation 2:Nsym=Nsym_init+Nsym_ext  (2)

Additionally, extra symbols based on LDPC coding are provided in VHT-SIGA or B of the data. In particular, LDPC extension calculator 530 at thetransmitting device generates an Nldpc_ext bit/value, that is based onthe STBC value and the Nsym_ext value for purposes of determining LDPCparameters associated with the packet, in the below provided Equation 3.The generation of Nldpc_ext assures compliance with the secondconstraint, where Ncw is an integer.

$\begin{matrix}{{Nldpc\_ ext} = \frac{\left( {1 + {STBC}} \right)}{Nsym\_ ext}} & (3)\end{matrix}$

As shown in FIG. 5, the OFDM modulator 540 is configured to modulate theencoded messages from the LDPC encoder 520 into signal waveforms thatare then transmitted to the receiving device.

FIG. 6 is a flow chart 600 of a process used for providing an LDPCsignal and includes accessing data in an encoding operation andassociating information with the data to determine LDPC codingparameters, in accordance with one embodiment of the present disclosure.Access is provided to the information that is used to determine codingparameters. For instance, flow chart 600 is implemented to provide LDPCinformation when delivering wireless packets of information incompliance with the IEEE 802.11ac standard. In one implementation,system 500 is configured to implement the method of flow chart 600.

In particular, at step 610, an initial number of OFDM symbols(Nsym_init) is determined at a transmitting device. The Nsym_init valueis based on the number of information bits to be delivered in a packet,as previously described. At step 620, a determination is made as towhether space time block coding (STBC) is employed, as reflected in anSTBC value, wherein STBC is a transmitter diversity technique ofspreading the transmit signal over multiple antennas to improvereception.

The Nsym_init is used to ultimately derive the final Nsym value that isdeliverable within the information packet. Specifically, at step 630 anumber of extra symbols (as expressed by the Nsym_ext value) isdetermined that is based on the Nsym_init value. A final number ofsymbols (N_(sym))) value is based on the Nsym_init value and theNsym_ext value, as expressed in Equation 2. Shortening and puncturingoperations are performed to determine the extra number of symbols(Nldpc_ext), and to derive Nsym, as previously discussed. The Nsym valueis signaled within the information packet.

Additionally, an Nsym_ext value is generated at the transmitting devicethat is based on the STBC value and the Nldpc_ext value. Specifically,once Nldpc_ext is known, the Nsym_ext is generated based on the STBCvalue. Nsym_ext can take on values between 0-2 depending on the STBCvalue, as reflected in Equation 3. Nldpc_ext, as one bit of information,provides for LDPC parameter derivation in combination with the requiredNsym value. The Nldpc_ext value is deliverable within the informationpacket.

As such, the combination of the Nldpc_ext value and the STBC value, bothof which are delivered in the information packet, is used by thereceiving device to derive Nsym_ext, as well as all other pertinent LDPCparameters. Specifically, at the receiving device, the informationpacket is received from the transmitting device, and the Nldpc_extbit/value and Nsym values are parsed from the header and/or signal fieldof the information packet by an LDPC decoder. Nsym_ext is derived basedon the STBC value and the Nldpc_ext value. In addition, the Nsym_initvalue is derivable based on the Nldpc_ext (used to derive the Nsym_extvalue) and the Nsym value.

Table 1 illustrates the use of the Nldpc_ext value for associating theSTBC, Nsym_ext, and Nldpc_ext values. In particular, the values in Table1 can be used to generate Nldpc_ext at the transmitting device givenNsym_ext, and/or can be used by the receiving device to derive Nsym_extgiven Nldpc_ext. As shown, when STBC is 0, Nldpc_ext is 0 when Nsym_extis 0, and Nldpc_ext is 1 when Nsym_ext is 1. Also, when STBC is 1,Nldpc_ext is 0 when Nsym_ext is 0, and Nldpc_ext is 1 when Nsym_ext is2.

TABLE 1 STBC Nsym_ext choices Nldpc_ext Nsym_ext 0 0 or 1 0 0 0 0 or 1 11 1 0 or 2 0 0 1 0 or 2 1 2

To align values of Nsym_init and Npld for purposes of deriving Nsym_initat the receiving device, a one-to-one mapping between Nsym_init and Npldis guaranteed when performing MAC/PHY padding to align Npld with theOFDM symbol boundary before the LDPC encoding process. That is, paddingis performed at the MAC layer and maximized such that the maximum numberof bytes in a packet to ensure one-to-one mapping between Nsym_init andNpld, as expressed in Equation 4:Npld=Nsym_init*Ncbps*R=Nsym_init*Ndbps  (4)Where Ndbps is defined as the number of data bits per symbol, Ncbps isdefined as the number of coded bits per symbol, and R is the codingrate.

In still another embodiment, extra symbols (Nsym_ext) are alwaysdelivered regardless of the value of Npunc, as determined in operation340 of FIG. 3. That is, Nsym_ext is either 1 or 2 if STBC is used. Inthat manner, Nldpc_ext is assumed to be 1, for purposes of applyingvalues in Table 1. As such, Nldpc_ext need not be delivered in thepacket of information. Based on Table 1, Nsym_init is derivable, asexpressed in Equation 5:Nsym_init=Nsym−1  (5)Also, if STBC is used, then Nsym_init is derivable, as expressed inEquation 6:Nsym_init=Nsym−2  (6)That is, according to Table 1, at the receiver, assuming that Nldpc_extis 1, Nsym_ext is determined to be 1 when STBC is 0, and Nsym_ext isdetermined to be 2 when STBC is 1. Additionally, for alignment of Npldwith Nsym_init, MAC/PHY padding is defined to align Npld with OFDMsymbol boundary before LDPC encoding in one implementation, aspreviously described.

Thus, according to embodiments of the present invention, systems andmethods for transmitting a low density parity check (LDPC) signal incompliance with new wireless transmission standards, such as, IEEE802.11ac and its derivatives are described. In one embodiment, there isa reduction in the number of bits delivered (the one-bit Nldpc_extvalue) used to determine LDPC parameters, which results in lesspuncturing (or more repetition) which will improve performance.

While the foregoing disclosure sets forth various embodiments usingspecific block diagrams, flow charts, and examples, each block diagramcomponent, flow chart step, operation, and/or component described and/orillustrated herein may be implemented, individually and/or collectively.In addition, any disclosure of components contained within othercomponents should be considered as examples because many otherarchitectures can be implemented to achieve the same functionality.

The process parameters and sequence of steps described and/orillustrated herein are given by way of example only and can be varied asdesired. For example, while the steps illustrated and/or describedherein may be shown or discussed in a particular order, these steps donot necessarily need to be performed in the order illustrated ordiscussed. The various example methods described and/or illustratedherein may also omit one or more of the steps described or illustratedherein or include additional steps in addition to those disclosed.

The foregoing description, for purpose of explanation, has beendescribed with reference to specific embodiments. However, theillustrative discussions above are not intended to be exhaustive or tolimit the invention to the precise forms disclosed. Many modificationsand variations are possible in view of the above teachings. Theembodiments were chosen and described in order to best explain theprinciples of the invention and its practical applications, to therebyenable others skilled in the art to best utilize the invention andvarious embodiments with various modifications as may be suited to theparticular use contemplated.

Embodiments according to the invention are thus described. While thepresent disclosure has been described in particular embodiments, itshould be appreciated that the invention should not be construed aslimited by such embodiments, but rather construed according to the belowclaims.

We claim:
 1. A method for implementing low density parity check (LDPC)error coding, comprising: determining an initial number of orthogonalfrequency division multiplexing (OFDM) symbols corresponding to a numberof information bits to be delivered in a packet; determining a spacetime block coding (STBC) value that reflects whether STBC is to beemployed in transmitting the packet; determining a number of extra OFDMsymbols to be added to the initial number of OFDM symbols based at leastin part on one or more LDPC parameters used to encode the informationbits, wherein a final number of OFDM symbols is based on the initialnumber of OFDM symbols and the number of extra OFDM symbols; generatingan LDPC extension value based on the STBC value and the number of extraOFDM symbols that are added to the initial number of OFDM symbols; andtransmitting the packet to a receiving device, wherein the packetincludes information indicating the LDPC extension value and the finalnumber of OFDM symbols to enable the receiving device to determine aone-to-one mapping between the initial number of OFDM symbols and anumber of bits in a data structure and service field of the packet. 2.The method of claim 1, further comprising: performing shortening andpuncturing operations to determine the final number of OFDM symbols. 3.The method of claim 1, wherein the packet is in compliance with an IEEE802.11ac standard or its derivatives.
 4. The method of claim 1, wherein:the final number of OFDM symbols is an integer value; and a number ofcode words in the packet is an integer value.
 5. The method of claim 1,further comprising: maximizing a media access control layer (MAC)padding to a maximum number of bytes to provide the one-to-one mappingbetween the initial number of OFDM symbols and the number of bits in thedata structure and service field of the packet.
 6. The method of claim1, wherein: the LDPC extension value is 0 when the STBC value is 0 andthe number of extra OFDM symbols is 0; the LDPC extension value is 1when the STBC value is 0 and the number of extra OFDM symbols is 1; theLDPC extension value is 0 when the STBC value is 1 and the number ofextra OFDM symbols is 0; and the LDPC extension value is 1 when the STBCvalue is 1 and the number of extra OFDM symbols is
 2. 7. A system forimplementing low density parity check (LDPC) error coding comprising: anLDPC encoder configured to: determine an initial number of orthogonalfrequency division multiplexing (OFDM) symbols corresponding to a numberof information bits to be delivered in a packet; and determine a numberof extra OFDM symbols to be added to the initial number of OFDM symbolsbased at least in part on one or more LDPC parameters used to encode theinformation bits, wherein a final number of OFDM symbols is based on theinitial number of OFDM symbols and the number of extra OFDM symbols anextension calculator configured to: determine a space time block coding(STBC) value that reflects whether STBC is to be employed intransmitting the packet; and generate an LDPC extension (Nldpc_ext)value based on the STBC value and the number of extra OFDM symbols thatare added to the initial number of OFDM symbols; and a transmitterconfigured to transmit the packet to a receiving device, wherein thepacket includes information indicating the LDPC extension value and thefinal number of OFDM symbols enable the receiving device to determine aone-to-one mapping between the initial number of OFDM symbols and anumber of bits in a data structure and service field of the packet. 8.The system of claim 7, wherein the LDPC encoder is to perform shorteningand puncturing operations to determine the final number of OFDM symbols.9. The system of claim 7, further comprising: a media access controllayer (MAC) padder configured to maximize a MAC padding to a maximumnumber of bytes to provide the one-to-one mapping between the initialnumber of OFDM symbols and the number of bits in the data structure andservice field of the packet.
 10. The system of claim 7, wherein when theNldpc_ext value is 1, the number of extra OFDM symbols is 1 when saidthe STBC value is 0; and the number of extra OFDM symbols is 2 when theSTBC value is
 1. 11. The system of claim 7, wherein: the Nldpc_ext valueis 0 when the STBC value is 0 and the number of extra OFDM symbols is 0;the Nldpc_ext value is 1 when the STBC value is 0 and the number ofextra OFDM symbols is 1; the Nldpc_ext value is 0 when the STBC value is1 and the number of extra OFDM symbols is 0; and the Nldpc_ext value is1 when the STBC value is 1 and the number of extra OFDM symbols is 2.12. A method for a low density parity check (LDPC) decoding, comprising:receiving a packet including information indicating an LDPC extensionvalue and a final number of OFDM symbols associated with the packet;determining a number of extra OFDM symbols based on the LDPC extensionvalue and a space time block coding (STBC) value that reflects whetherSTBC is employed in transmitting the packet; and determining an initialnumber of OFDM symbols based on the number of extra OFDM symbols and thefinal number of OFDM symbols, wherein the initial number of OFDM symbolscorresponds to a number of information bits delivered in the packet;determining a one-to-one mapping between the initial number of OFDMsymbols and a number of bits in a data structure and service field ofthe received packet; determining one or more LDPC parameters used toencode the information bits based at least in part on the number of bitsin the data structure and service field of the received packet; anddecoding the received packet based on the one or more LDPC parameters.13. The method of claim 12, wherein: the number of extra OFDM symbols is1 when the STBC value is 0 and the LDPC extension value is 1; and thenumber of extra OFDM symbols is 2 when the STBC value is 1 and the LDPCextension value is
 1. 14. The method of claim 12, wherein the number ofextra OFDM symbols is 0 when the LDPC extension value is
 0. 15. Themethod of claim 12, wherein the final number of OFDM symbols is providedin a signal field of the received packet.
 16. The method of claim 12,wherein the packet is in compliance with an IEEE 802.11ac standard orits derivatives.
 17. A system for implementing low density parity check(LDPC) error coding, comprising: one or more receivers configured toreceive a packet including information indicating an LDPC extensionvalue and a final number of OFDM symbols associated with the packet; andan LDPC decoder configured to: determine a number of extra OFDM symbolsbased on the LDPC extension value and a space time block coding (STBC)value that reflects whether STBC is employed in transmitting the packet;determine an initial number of OFDM symbols based on the number of extraOFDM symbols and the final number of OFDM symbols, wherein the initialnumber of OFDM symbols corresponds to a number of information bitsdelivered in the packet; determine a one-to-one mapping between theinitial number of OFDM symbols and a number of bits in a data structureand service field of the received packet; determine one or more LDPCparameters used to encode the information bits based at least in part onthe number of bits in the data structure and service field of thereceived packet; and decode the received packet based on the one or moreLDPC parameters.